class Solution
{
public:
    int minLength(string s)
    {
        while (true)
        {
            auto abPos = s.find("AB");
            auto cdPos = s.find("CD");
            if (abPos != string::npos)
            {
                s = s.substr(0, abPos) + s.substr(abPos + 2);
            }
            else if (cdPos != string::npos)
            {
                s = s.substr(0, cdPos) + s.substr(cdPos + 2);
            }
            else
            {
                break;
            }
        }
        return s.size();
    }
};